Multilinear Algebra And
نویسنده
چکیده
This article has three chief aims: (1) To show the wide utility of multilinear algebraic formalism for high-performance computing. (2) To describe an application of this formalism in the analysis of chess endgames, and results obtained thereby that would have been impossible to compute using earlier techniques, including a win requiring a record 243 moves. (3) To contribute to the study of the history of chess endgames, by focusing on the work of Friedrich Amelung (in particular his apparently lost analysis of certain six-piece endgames) and that of Theodor Molien, one of the founders of modern group representation theory and the rst person to have systematically numerically analyzed a pawnless endgame.
منابع مشابه
Multilinear Complexity is Equivalent to Optimal Tester Size
In this paper we first show that Tester for an F-algebra A and multilinear forms, [2], is equivalent to multilinear algorithm for the product of elements in A, [3]. Our result is constructive in deterministic polynomial time. We show that given a tester of size ν for an F-algebra A and multilinear forms of degree d one can in deterministic polynomial time construct a multilinear algorithm for t...
متن کاملNumerical multilinear algebra and its applications ∗
Numerical multilinear algebra, in which instead of matrices and vectors the higher-order tensors are considered in numerical viewpoint, is a new branch of computational mathematics. Although it is an extension of numerical linear algebra, it has many essential differences from numerical linear algebra and more difficulties than it. In this paper, we present a survey on the state of the art know...
متن کاملMultilinear Subspace Analysis of Image Ensembles
Multilinear algebra, the algebra of higher-order tensors, offers a potent mathematical framework for analyzing ensembles of images resulting from the interaction of any number of underlying factors. We present a dimensionality reduction algorithm that enables subspace analysis within the multilinear framework. This N -mode orthogonal iteration algorithm is based on a tensor decomposition known ...
متن کاملA Mathematical Programming Language Extension for Multilinear Algebra
Recent results of our ongoing research in the design of a programming language for multilinear algebra are presented. Innovations are the introduction of range-valued indexers, the definition of arraystructured object types and the institution of arrays with a dynamic number of dimensions. Together with our conceptual decisions such as the commitment to strict value semantics these concepts hel...
متن کاملMultilinear Analysis of Image Ensembles: TensorFaces
Natural images are the composite consequence of multiple factors related to scene structure, illumination, and imaging. Multilinear algebra, the algebra of higher-order tensors, offers a potent mathematical framework for analyzing the multifactor structure of image ensembles and for addressing the difficult problem of disentangling the constituent factors or modes. Our multilinear modeling tech...
متن کامل